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source code, other embodiments may include other types of modification (e.g., source 

code to object code). Fig. 2 shows a flow chart of a method performed by a compiler to 

generate the modified code of Fig. 1, according to one embodiment of the invention. 

While in the exemplary embodiment the modification is performed by a compiler, 

alternative embodiments may have this modification performed by other entities (e.g., 

an emulator). While the following text describes Figs. 1 and 2 with respect to one 

another, the code of Fig. 1 may be generated without the method of Fig. 2 and the 

method of Fig. 2 may generate code other than that shown in Fig. 1. The particular 

instruction labels and instruction formats shown are for example only - it will be 

ap preciated that other labels and formats may also he used. 



[0017J Fig. 1 shows inserting a check-predicted-value (chkpv) instruction at 

some point after the ldpv instruction. When executed, the chkpv instruction checks 

Qjl^ whether execution of the ldpv instruction created a cache miss and whether the 

predicted load value was correct. Efficient performance of the modified code during 
execution may depend on placement of the chkpv instruction. At block 260 of Fig. 2, 
the compiler determines a suitable insertion point and inserts the chkpv instruction into 
the modified code at that point at block 270. The chkpv instruction may be configured 
to branch to repair code under conditions described later. At block 280, the compiler 
generates the repair code shown in Fig. 1 , before continuing the compile operation at 
block 290. While in one operation, the chkpv instruction is inserted sufficiently far 
after the ldpv instruction that the cache line (and therefore the actual load value) is 
likely to be available by the time the chkpv instruction is executed, alternate 

^ embodiments may use other criteria to determine where to place the chkpv instruction. 
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[0025] ID - An identifier that identifies the particular load instruction or 
instruction sequence. Although in some embodiments other fields may be used for this 
purpose (e.g., see the description for the Address and Register No. fields below), the ID 
field may be used to avoid ambiguity if the other fields might contain duplicate 
information for multiple entries. In one embodiment, the identifier is placed in the ldpv 
and/or chkpv instructions at compile time. In another embodiment, the identifier is 
assigned at execution time. 



[0044] If the comparison at block 565 determines the actual load value is the 
same as the predicted load value, then the previously-executed ldpv and subsequent 
load-dependent instructions were executed using correct values, and re-execution of 
those instructions may not be necessary. If the table entry corresponding to the 
associated ldpv instruction is no longer needed, in one embodiment that entry may be 
removed or invalidated at block 575. In another embodiment, the old entry may be left 
in the table until it is pushed out by a new entry. Execution may continue with the 
subsequent code at block 580. 



In the Claims 

Please amend the claims in the manner indicated. A clean version of all 
pending claims after the amendment is shown on the following pages. A marked-up 
version of the amended claims is shown in Appendix A at the end of this response. 



3 



